//
// Created by ASUS on 2024/12/15/星期日.
//
#include<bits/stdc++.h>
using namespace std;

void lcp(vector<int>& nums) {
	int n=nums.size();
	vector<vector<int>> f(n,vector<int>(n));
	for(int i=n-1;i>=0;i--){
		for(int j=n-1;j>=0;j--){
			if(nums[i]==nums[j]){
				f[i][j]=(i+1<n&&j+1<n)?f[i+1][j+1]+1:1;
			}
		}
	}
}